Expressiveness and Definability in Circumscription
نویسندگان
چکیده
We investigate expressiveness and definability issues with respect to minimal models, particularly in the scope of Circumscription. First, we give a proof of the failure of the Löwenheim-Skolem Theorem for Circumscription. Then we show that, if the class of P ;Z-minimal models of a first-order sentence is ∆elementary, then it is elementary. That is, whenever the circumscription of a firstorder sentence is equivalent to a first-order theory, then it is equivalent to a finitely axiomatizable one. This means that classes of models of circumscribed theories are either elementary or not ∆-elementary. Finally, using the previous result, we prove that, whenever a relation Pi is defined in the class of P ;Z-minimal models of a firstorder sentence φ and whenever such class of P ;Z-minimal models is ∆-elementary, then there is an explicit definition ψ for Pi such that the class of P ;Z-minimal models of φ is the class of models of φ ∧ ψ. In order words, the circumscription of P in φ with Z varied can be replaced by φ plus this explicit definition ψ for Pi.
منابع مشابه
Circumscription and Definability
Thanks to two stronger versions of predicate circumscription (one of the best known non-monotonic reasoning methods), we give a definitive answer to two old open problems. The first one is the problem of expressing domain circumscription in terms of predicate circumscription. The second one is the problem of definability of the circumscribed predicates, asked by Doyle in 1985, and never answere...
متن کاملExtending SROIQ with Constraint Networks and Grounded Circumscription
Developments in semantic web technologies have promoted ontological encoding of knowledge from diverse domains. However, modelling many practical domains requires more expressiveness than what the standard description logics (most prominently SROIQ) support. In this paper, we extend the expressive DL SROIQ with constraint networks (resulting in the logic SROIQc) and grounded circumscription (re...
متن کاملComparing spiritual intelligence and emotional expressiveness in psychosomatic patients
The most important issues of psychology is psychosomatic disease. This study aimed to compare spiritual intelligence and emotional expression in patients with irritable bowel syndrome, coronary heart disease and asthma. This research was a post-event descriptive study. The statistical population included patients with coronary heart disease, irritable bowel syndrome and asthma that attended Ima...
متن کاملEffectiveness of Mindfulness-Based Stress Reduction Training on Emotional Expressiveness and Fear of Hypoglycemia in Patients with Type 2 Diabetes
Objective: Diabetes is a common chronic disorder in which there is a high risk of physical complications and psychological problems such as hypoglycemia and inability to express emotions. Psychological interventions can be effective in this regard. The aim of this study was to investigate the effectiveness of mindfulness-based stress reduction (MBSR) training on emotional expressiveness and fea...
متن کاملLogical Theories for Fragments of Elementary Geometry
We survey models and theories of geometric structures of parallelism, orthogonality, incidence, betweenness and order, thus gradually building towards full elementary geometry of Euclidean spaces, in Tarski’s sense. Besides the geometric aspects of such structures we look at their logical (first-order and modal) theories and discuss logical issues such as: expressiveness and definability, axiom...
متن کامل